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FOREWORD 



'Riis publication contains the annual report of the Deparlraent of 
Computer and Information Science and abstracts of research which has been 
carried on during the 1977-78 academic year. This research has been 
supported in part by grants from governmental agencies and industry, as 
well as by The Ohio State University. Sponsorship with units other than 
the Department of Computer and Information Science is identified at the 
end of an abstract* 

The Department of Computer and Information Science is a separate 
academic unit located administratively in the College of Engineering, 
operating in part as an interdisciplinary program with the cooperation of 
many other departments and colleges throughout the University. Under the 
department is the Computer and Information Science Research Center which 
is the publishing outlet for a technical report series. Research of the 
faculty and graduate students in the Department of Computer and Informa- 
tion Science is reported periodically in this series. A bibliography of 
the research reports published by the Center is included in this publica-- 
tion as Appendix G. Copies of some of these reports are still available 
on a complimentary basis from the Computer and Information Scienci^ 
Research Center, The Ohio State University, 2036 Neil Avenue Mall, 
Columbus, Ohio, 43210- Titles with PB or AD numbers may be obtained from 
The National Technical Information Center, The U.S. Department of 
Commerce, 5285 Fort Royal Road, Springfield, Virginia, 22151, in paper 
copy, magnetic tape, or microfiche. There is a nominal charge for their 
service. 

Marshall C. Yovits 
Chairman, Department of 
Computer and Information Science 
July 1, 1978 
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I. THE ANNUAL REPORT OF THE DEPARTMENT 
OF COMPUTER AND INFORMATION SCIENCE 



Computer and Information science deals with the bcay of 
knowlec^e concerned wltn the quantitative relat ionships^ 
concepts, theory and methods conimon to the processing ana 
utilization of Information, ana with the theory and operation 
of the systems whicn process information* The study of both 
natural ana artificial languages as modes of coirmun jcat ion 
and of natural and artificial systems which process 
information is funaamental to computer and Information 
science. Coimnon properties of information are induced 
logically by the stuay of specific systefi:s and specific areas 
of science and tecnnolocy wnich have a concern with the 
handling of information. Information is defined as aata of 
value in decision n*aicing* 



OmiAiaZAUQUAL STR UCTU RE 



Tne Department of Computer and Information Science is a 
separate academic unit located administratively in the 
College of Engineering, operating in part as an 
interaisclpllnary program with tne cooperation of many other 
departments and colleges throughout tne University ♦ The 
department was organized in l96o ana achieveo deoartmental 
status in 1968. 



The program at ihe Onio State University emphasizes 
education, research, service and the professional practice 
ana application of computer anj information science. Tne 
educational program offers undergraduate and graauate ueorees 
tnrougn tne Pn.D. Tne research activities wnicn are a 
central part of the program consist of a broad conceptual 
base supported oy a numoer of contracts and grants as v^ell as 
by tne university. Tne oroao core research program and these 
otner research tasks Interact to form an integrated 
framework. 



Ibfi QQQSXGZOXim imrk groprar for unaer graduate frajors 
in Computer anu information science oetv/een the 
Department of Computer anu Information Science and 
business and industry completeo a hignly successful 
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first year. Tnere are !04 active undergraaua te 
majors participating witn 2o companies in the Ohio 
area* 



Tne Ohio btate University Department of Computer and 
Information Science^'s Alumni Day was held on 
Inursdayt May 25. uur approximately IdOO graduates 
were invitea to return for a visit with the 
Department anu the University. Josepn Weizenbaum of 
MIT was the featurea speaker. He spoke on "Ethical 
Issues in Artificial Intelligence" and on "Computers 
ana the Image of Man**. 



EoroiioiEQi in all courses was 7,528 for the four 
quarters of the acaaemlc year. 



Q&OLSSJS. ai^ardafl were 8 Ph.D. oegrees, 54 Masters^ 
degreest l^b Daccalaureate oegrees* 



I. Metnodologies for Computer Program Testing. U.S. 
Airforce of bclentiflc rtesearcn (AFOSR 77-3416), 
Principal Investigators^ oalakrishnan Chandrasekaren 
ana Lee J. nhite. 



2. Development of Information Measures ana Their 
Application to a General Theory of Information Flow 
ana Analysis, national science Founaation, Division 
of Science Information (NSF-DS 176-21 949) , Principal 
Invest Igatori Marsnall C. Yovitsi 



3. Performance Measurement Methodologies for tne 
Design and Analysis Infonratlon bystsms, flational 
Sc ience Founoa t ion , C NbF-b Io75-2 1648 ) , Pr inc ipa 1 
Investlgatori Ihomas G. DeLutisl 



4. Researcn on Data Secure Systems, Office of Naval 
Research, CUNH-NN00I4-75-C-O573) , Principal 
Investigator! David K. Hsiao i 
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Structure Languages, U.S* Air Force of Scientific 
Researcn (AFOSR 75-2dll, Principal Investigator « H. 
wfllliam Butcelmannf 



6. The Dow Cnemlcai Fund In Compter and Information . 
Sclencet Do^ Chemical, U*S*A* (3527), Princioal 
Investigators^ Marsnall C. Yovits, Stuart H. 
Zweoen. 



?♦ Early Run Time Estimation, U.S. Army Research 
Office (DAAG29-77--O-01&5), Principal Investigator? 
Sandra A# Mamrak 



8» Processing Systems from a DBMS and User 
Perspective, Army Resarch Office (DAAG29-77-0-0203) , 
Principal Investigator^ Thomas G. DeLutis; 



9« Tne Distributed Loop Computer Network, National 
Science Foundation (MCS 77*2^490), Principal 
Investigator J Ming T» Liui 



10* Properties of Axiomatic Data Specification, 
National Science Foundation (MCb 78-026Ib), Principal 
Investigator t Daniel J. Moore. 



A nsM Otaduais amaram option was added as option IX 
for tne stuaent specializing in hardware and 
software. 



EaCiiiiy ai3C£2iDtiii£nlJS* promotions, leave of absence, 
ana resi gnat ions « 



Thomas G. DeLutis was qranted leave of absence to 
join a team assemoled by Bollno Computer Services ano 
System i?esearch Corporation to develop a nuclear 
safeguard system* 



David K. Hsiao was promotea from Associate Professor 
of Compter and Information Science to Professor of 
Computer and Information bclence. 



Ming T.Liu was promotea from Associate Professor of 
Computer ana Information Science to Professor of 
Computer and Information Science. 
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Cnarles J. Shubra, Jr. of Indiana University^ 
Pennsylvania, was appolntea as Visiting Instructor • 



Norman Sonaheimer resigned to Join the staff of 
Sparry UNIVAC in Phi laaelphia, Pennsylvania* 



Neelamegam Sounaararajan of the TATA INSTITUTE OF 
FUNDAMEPJTAL fiESEARCH, BOMBAY, iriDIA was appointed as 
Visiting Assistant Professor, 



Bruce rt, if^eide was appointed as Assistant Professor. 
He comes from Carnegie-Mellon University. 



Lee J. rihlte was promo^ea from Associate Professor 
of Computer ana Information DClence to Professor of 
Computer anu Infonnation Science. 



liatiQnal aecopnitions 



Two of our graauate students rfere among the four 
winners of the American Society for Information 
bclence Doctoral Forum Competition. They are John 5. 
Cnandler ana /iTUiam S. Stalcup. 

David K. Hsiao continues as editor of Transactions 
on Database Systems. He also continues as a member 
of the Governing Board of the IfcEE Computer Society. 

klchard E. Parent was selected as one of the four 
winners of the }97d ACM Doctoral Forum. 



Jerome Rothstein-'s paper entitled "Toward an 
Arltnmetlc ror Parallel Processing" was notea the 
"Most Original Paper" by attendees of the 1977 
International Conference on ParalleJ Processing, 
bellalre^ Michigan. 



Marshall C. Yovits was elected to another 3 year 
term on the Computer Service Board. He continues as 
an electea member of tne ACM Council, representing 
tne East Central Region. He also continues as editor 
of Advances in Computers, a hard cover series 
puDllshed oy Acaaemic Press. 
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Ine program of the Department of Computer and 
Information Science is Droad ana extensive. Those 
instructional areas whicn are emphasizea by the Department of 
Computer anu Information Science arc as follows* 



1 • General theory ot information 

2. Information storage and retrieval 

J. Tneory of automata ana theory of computation 

4. Artificial Intelligence 

5# Pattern recognition 

o. Computer programiri ing, including system programming 
?• Theory and processing of progran^ning languages 
6. Digital computer architecture anu organization 
9. Numerical analysis 

JU. Man-machine interaction and systems 
!!• Formal and computational linguistics 

Management information and systems 
IJ. Biological information processing 
14. Social, economic, and psycnological aspects of 

information prockjction and processing. 



The number of stuaents enrolled in all courses was 7526 • 
A total of 125 stuaents received baccalaureate oegrees, 54 
stuaents received tne M.S. degree^ and 8 students receivea 
tne PH.D. degree. The number of applications for graduate 
stuoy uuring this period was 33b. Ninety^two graduate 
stuaents received support fro-n the department. 'Ihere was a 
total of 2! full time faculty and 13 oarttlme faculty. For 
additional statistics see Appenoix A. 



Unaer graduate degrees in computer and Information 
science are availaole to students in the College of 
Engineering, tne College of Matnematics and Physical Sciences 
of tne College of Arts ana Sciences* and tne College of 
Administrative Sciences. The particular program chosen 
aepends upon tne stuoent's interests anu career objectives. 



The undergraduate program in tne College of Engineering 
leads to the degree of Sachelor of Science in Computer and 
Information Science. inis program is aesigned for the 
student who wants to specialize In computer anu information 
science from witnin an engineering environment. Hence, tne 
program provides tne student with a core of computer and 
information science, mathematics, and engineering science, 
botn deptn ana Dreadtn in computer ana inforrration science 
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are assured by specific required course sequences in several 
areas of engineering ana science yet^ sufficient flexibility 
exists so that a student can elect a portion of His technical 
worR in order to develop his individual interests. 



There are two undergraduate programs in tne College of 
Mathematics and Physical Sciences. Tnese programs 'leacJ 
eltner to the degree of Bachelor of Science or the degree of 
Bachelor of Arts with a major in computer ano information 
science. The programs are cast in a liberal arts setting end 
are similar in content. The Bachelor of Science program 
provides a somewhat more technical and thorough education in 
computer .ana information science and matnematics while the 
Bachelor ot Arts program is somewhat more flexible and 
provides an opportunity to relate computer and information 
science to some other discipline 



The undergraduate program in the College of 
Administrative Science leads to tne degree of Bachelor of 
Science in Business Administration with a major in computer 
and information science. This program is designed for the 
student that is business oriented and desires an education in 
computer and information science and a general education in 
the administrative sciences. Ine program^s objective is not 
to make a computer specialist out of a student, out rather to 
enable nim to recognize tne opportunities to use the computer 
in his managerial activitiest to know wnat to expect from it, 
and to know how to corrmunicate effectively with computer 
specialists so that computerizea projects will be properly 
handled from a technical as well as a managerial point or 
vi ew ♦ 



The Department of Computer and Information Science 
offers graduate programs leading to both tne Master'^s and 
Ph.D. degrees. The graduate program leading to the Master-'s 
Degree is available in nine options. 



iipiifiD I for tne student desiring a theoretical 
foundation in computer 
and information science. 



pptlon II for the student specializing in administrative 
systems . 



Qpt ;i o n 111 for tne stuoent specializing in computer 
systems. 
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fiCLtlQH im for the student specializing in numerical 
ana lysis# 



iipliOD y for tne student specializing in operations 
research. 



QciiOD yi for the student specializing in biomedical 
information processing. 



iipliilU yjLl for the student specializing in 
admin istra t ive sc ience • 



iiOJiiQIl YiUL for the student specializing in mathematics. 



ftptlpn 11 for the student specializing in 
haraware and software 



Eacn of these options provides a background in several 
aspects of computer ana information science, as well as 
additional matnema t ica 1 sophistication appropriate to the 
student's interest. Each of the options may lead to the 
Doctoral program in computer and information science, and 
each may be taken witn a thesis option or without a thesis 
option. (See Appendix B for a listing of courses by number 
ana title.) 



AJl courses of study at the Master's level require 
completion of a core program in computer and information 
science, together with the required courses specified for one 
of the options and additional courses as specified by the 
student's adviser. The core program includes courses on: 
Principles of Man-Machine Interaction, Numerical Analysis, 
Computer Systems Prograrrming, Advanced Computer Programming, 
Digital Computer Organization, Data Structures, Mathematical 
Foundations of Computer ana Information Science, Introduction 
to Linguistic Analysis, Modern Methods of Information Storage 
and Retrieval, anu Auvancea Seminar in Computer ana 
Information Science. 



The graduate program leading to the Doctoral Degree in 
Compter and Information Science is flexible in that it is 
tailored to the particular background and interests of tne 
Individual student. These interests may lie in any one of 
the research and instructional areas already listed as well 
as in many other cognate areas. A cognate fieia is defined 
as a field supporting or closely related to the fourteen 
Departmental fields and is ordinarily specified by an 
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integrated program of study in other departments of tne 
Uni versi ty • 



Currently there are about 74 courses (each one quarter 
in length) offeree by the Department^ 19 of which are largely 
undergraduate witn the remainder De ing upper level 
undergraduate and graduate courses. In addition to these 
courses tnere are over two hundred courses offered oy a 
variety of departments of tne University which ere of 
interest to our graduate students who are encouraged to take 
these courses. 



The Department of Computer and Information Science has a 
full time faculty or twenty-one members at tne assistant 
professor level and above. They have a wide range of 
backgrounds ana experience. The aoove faculty is 
supplemented by staff who have joint appointments with other 
departments; by statr from otner departments who teach 
courses primarily for Computer and Information Science 
students! anu by adjunct staff people who are employee in 
off campus organizations who teach in the Department of 
Computer and Informtion Science {bee Appendix C). There are 
currently a total of about 13 supplemental staff in this 
category. 



FACILITIES 



Computing facilities available to students are among the 
best in tJie country. The Instruction and Pesearcn Computer 
Center (IRCC) maintains an AMDAHL 470 V6 Model 2 with batcn 
and timesharing terminals throughout tne campus. In 
addition^ the IrfCC/CIS Computing Laboratory has a 
DtCsystem-10 with batch and timesharing facilities, and a 
MICrtODATA lo20 witn a microprogrammable control store, which 
are usea mainly by the Department ror teacning and research. 
Ine hardware connected vsith tne DECsystem-IO includes several 
CftT character terminals, a graphics CRT terminal, and a 
CALCOMH plotter. 
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The University Libraries have a university centered 
Information services organization called the Mechanized 
Information Center (MIC). MIC operates as a department of 
tne University Libraries and has both batch and online search 
services. The MIC batcn services are unique to the OSU 
Librar ies. Tnere are both retrospect ive, or one-time, 
searcnes which provide a reveiw of the past literature, and 
current av/areness, or updating, services wh icn continually 
scan tne newest literature on a regular scnedule. Batcn 
retrospect! ve searches, covering the past three to four 
years, are a va liable in sci ence, soc ial sc ience, a no 
education. Batcn curent awareness services, which provioe 
bi-weeKly or monthly updates, are available in science, 
social sciences, ana education. 



MIC also orfers online retrospective seacnes through the 
facilities of throe organizations outside OSUj Lockheed 
Information bystems. Systems Development Corporation, and tne 
Department of Energy. Tnere are more than 90 data bases in 
all subject areas covering tne past two to ten or more years 
of literature. 



Ihe Reference Department of the Health Sciences Library 
offers online searches of several biomedical data bases. 
MfcDLIMEf primarily a coaiputer ized version of index Medicus, 
provides coverage of worldwide medical literature. Related 
data bases inciuda TOXLlWe and CANCERLINE. Both 
retrospective and updating services are available. 



JB^IjeCfiQSLfi Qeiiaxtmenl*. Main Liiaiary 



The Main Library Reference Department provides online 

searches of the New York Times IMFORMATIOW BANK. This 

contains references to articles in the New York Times (back 

to 1909) as well as otner newspapers anu periodicals (back to 
197^). 



Ibfi Qhisi Caiifiufi Li&LaLCii Caoifir (ocio 



The Ohio College Library Center was formed by the Ohio 
College Association in l9o7. The Center operates a shared 
compterizea library network connecting academic, public ana 
school lioraries in 4o states. Tnis system nas over 2100 
specially aesignea nu'i terminals in over 1600 institutions 
that participate on-line. The Ohio State University 
Q Libraries participate in this system and faculty of the 
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Department of Computer ana Information Science cooperate on 
researcn projects witn the Center. 



Interaction r^THiN thh university 



The Department ot Computer ana Information Science 
interacts with other departments ano research programs within 
the University because of the mul tidisc ipl inary nature of tne 
activities encompassed in this field. A number of the 
academic faculty have joint appointments in other 
departments* Stafr members of the Department of Computer and 
Information Science have appointments in the follovdng 
departments and organizations* 



a. Accounting 

o. Allied Medicine 

c. Art 

a. Electrical Engineering 

e. Engineering Grapnics 



f* Instruction and Research 

Computer Center 
g* Mathematics 

h. Psychology 

i. University Libraries 
J. University Systems 

Computer Center 



I^fTEfiACTION WITHIN THf COMFUTER AND INFORMATION SCIENCE 
COMMUNITY 



Columous^ Ohio is one of the major centers for 
information science and for tne transfer of Information in 
tne united States. A numoer of organizations are involveo 
with u\e activities of computer ana information science. 
Tnis affords an opportunity for students ano faculty to 
Interact witn appropriate personnel in these organizations^ 
Some of these aret 



a. Chemical Abstracts Service 

D. Battelle Memorial Institute 

c. Bell Laboratories 

a. City National Sank 

e# Columbus and Southern Ohio 
Electric Company 

f. Western Electric Corporation 

g. Rockwell International Corp. 



h. Industri al Nucleonics 

i. State of Onio Department 
of Finance! Department 
of Hignways 

J. Columbus Board of 

Education 
k. Onio College Library 




There are a large number of scientists who con^e to 
Columous in order to visit the Department and v^ho usually 
present a seminar. (Tne lectures ana seninars for the period 
of this report are listed in Appendix D). Tnese persons 
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cover virtually all phases of compter ana Information 
sc ience. 



In addition, our people interact at most of the major 
technical meetings in this country as participants giving 
papers, assisting on panels, as attendees, and as officials, 
haruley a major tecnnical meeting in the appropriate fields 
is held without a contribution from one or more of the 
personnel from the Department of Computer ana Inrormation 
Science (CIS). A list of tnese activities can be founa in 
Appenaix E# 



Research efforts of the staff are disseminated to the 
professional community tnrough several publication channels* 
A list of current publications of the Department staff is 
included as Appendix F* In addition, the Research Center 
issues a technical report series (see Appendix G). 

DOCTOR OF PHILOSOPHY DEGREE 



The Doctor of Pnilosopny degree was awarded to the 
following students duilng 1977-78. See appendix H for a complete list 
of Ph.D* dissertations* 



Name Dissertation 



Babic, Uojko Performance Analysis of the 

Distributed Loop Network 



Chandler, Jonn S. A .Multi-Stage *iul ti-Cri ter ia 

Approacn to Information System 
Design 



Cohen, David Design of Event Driven 

Protection Mechanisms 



Cohen, Edward I. A Finite Domain-Testing 

Strategy for Computer 
Program Testing 



Kannon, Klsnnamurtni Tne Design and Performance of 

a Database Computer 
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Lakshmanan, Decision Making with Finite 

Memory Devices 



MariK, Delores A. Grammatical Inference of Regular 

and Context-Free Language 



Parent, Kichard £• Computer Graphics Sculptors-' 

Studio - An Approach to Three 
Dimensional Data Generation 
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II. INFORMATION STORAGE AND RETRIEVAL 



A COMPARISON OF THE PERFORMANCE OF AYL AND ONE SIDED HEIGHT 
BALANCED BINARV TREES 



Recent research has proaucea results indicating tnat 
both AVL ana one-sided he iyht-balanctd (OSHB) trees have 
Odog n) performance characteristics, wnere n is the nunfcer 
of noues in tne tree. But the techniques developed leaa to 
two conjectures? tne actual per for nance of OSHB trees is 
inferior to that of AVL trees, anJ insertions in 0SH3 trees 
are more complicated than are delex^jons in OSHB trees. The 
later pnenomenon woulo, if true, be counter to what is 
usually observed in data structures. 



Experiments are currently b^ing' performed to investi-^ate 
these conjectures. Initially, programs are Dein^^ Jeveloped 
to i,T,pleinent tne uSHS insertion ana aeletion -netnods proposeo 
in previous research. Subsequently, the performance of these 
programs will oe measured on different classes cf binary 
trees, anu compared -nth AVL perfornance studies. 



S.H. Zv.trben 



IMPLEMENTATION AND USE OF FUNCTIONS FOR EVALUATING THE 
EFFECTIVENESS OF AUTOMATIC VOCABULARY C(^TROL TECHWCOES 



The main purpose of vocabulary control in printed 
jce//yord inaexes derived rro'o natural languac^e text is to 
reduce tne amount of concept scattering v/hich v;ould otncrv/ise 
tesuLt from tne itsny inflectional and derivational rorfns of 
words used to represent tne various concepts. The int-^nt of 
tnis researcn is to oevelop ana implement an oojective anu 
quantitative iretnou for evaluating the errecti veness of sore 
automatic vocaoulary control techniques being stuaieo (see 
separate abstract). Implernentat ion of tv*o rc^cently uevelopeci 
vocaoulary control evaluation functions (VCtirs) has just oeen 
completsQ. As aescrioiu in last yearns report, ono function 
is basca on the inuex entropy approacn anu tne otiier on inaex 
usage parameters. Use or these functions to evaluate the 
relative effectiveness of sone stemning algorithns for 
automatic vocabulary control is currently in progress. 



A. t. Ketrarca, h. S. btalcup 
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IMPLE/JENTAnON OF A STEftjMING-RECOOlNG ALGORITHM FOR IMPROYEO 
Y0CA8uLAi?y CONTROL IW A NaTuRaL LAiyGUAGh AUTOMATIC iNOFXiNU 
SYSTEM 



Tne oojective of znis research is tne uevelopment and 
implementation of a stefriPing-recooiny algorithm for iiuprovea 
vocauuiary control in a natural lancjuage automatic inoexinc 
system. Tne algoritnm aevelopec in this researcn is bas'^a on 
approxinately dUU .xorp.io logical suffix renoval rules, so-^^e of 
wnicn were auopt^u from previously reporteo stemniing 
algor itnf;;si tns rest oriyin^teo from this research thrcugn - 
the alu of forwaro anu reverse lexicons yeneretea froM e io 
token sample (7 x 10 type sanpl'^) extracteo from 10^ natural 
langua^^-e titles of journal articles. A character tree of 
approxiff,ately 20uu nooes lacilitates automatic searchinq of 
the sten-oiing rul-3s as they are aoplieo iteratively to 
successively generateu wora frag.Vents. Irr'pleoentation of the 
algoritiin: for inproveu vocaoulary control in an ajtcr-atjc 
inj'exing systen, the Louole-j(#ilC (D-K/dC) Cooruinat- Inu-xini 
byst'jm, is currently in proyr *.'SS. Also, tne effectiveness of 
this alyoritnr^; for vocaoulary control is currently beinn 
evaluat^u oy oojective ana qjantitative techniques cevelopeo 
for tnis purpose (see separate aostract). 



A. 6. Fetrarca, #i. b. Stalcuo 



L^?"?^^^'^^^ """^ ™ PERFORM ANCH OF EVALUATING DATA SASE 
StSTEMS 



'[he goals of tnis researcl^ are i) to formulate a 
metnocfology which characterizes data base systei's for the 
purpose of evaluating their behavior under svstem usag^r^na 
2) to provide a realization of the riethcdolocy v.hicn executes 
In a oiscrete event digital s ifnulat ion envircnnent . The 
methodology is speciHcally designed for investigating d-t^ 
base systen oehavior wltn respect to application processing 
requirements, data base software, data base orcanizat ion, end 
data oase content. 

The methodology has been apolied to the analysis of both 
network ana hierarchically organizec data base syste^is; 
notably a personnel data base supported by a contemporary 

Future plans include the continued enhance^ient of the 
IPSbVDBb simulator which is an ir.plenentr-it ion of tho 
ofetnodologv, further ^pjjlication cf the sifnylgtor to 08MS 
system perfornancei and furcn^r investigation into 
validation of performance evaluation n.ethodoloaies. 



ErJc i^rownsmith 
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OPTIMAL IHSBffTlOH lli (^E-SID£D HEIGHT-SALAfJCED 5IWASY TREES 

One-sided he icnt-ba lanced binary trees have been 
proposed as an alternative to the riore general AVL tree in 
order to avoid sonie of tne balancing infor^nation that must bo 
carried at each node. 



It is shown that an arbitrary Insertion into such a 
structure can be performed in Odog n) operations, where n is 
the number of nodes in the tree. In addition this result 
cannot be reJucea in order of n^agnitud^. Coupled with 
earlier results on one-sided height-balanced trees, it 
demonstrates tnac insertion, deletion^ and retrieval in these 
structures can be performed in essentially the same time as 
the corresponding operations for AV^L trees. 



S«H* Z we ben 
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III. INFORMATION ANALYSIS ""^^"^ 



GBNEftALIZED THfcUfiY OF INF0f?MAT10N FLOfi AND ANALYSIS 

fiesearcn has been underway for a nurr.er of years nov/ in 
an effort to develop a fundamental theory of information flow 
and analysis. More specifically tne research attempts tot 
CI) identity ana quantify important variaoles ana parameters 
in tne information flow process; (2) establish r elationsnips 
among tnese variaolesJ (3) apply the tneory to oractical 
situations ana to examine tne resulting implications! and 
C4) uevelop .nodels. Doth simulation and experimental, to 
utilize ana validate- the theory • We have made considerable 
progress along tnose lines ana feel tnat we have developed 
tne basic elements con.prising an information tneory* 
Furthermore, on the basis or our theory we have developed a 
powerful ana flexioie simulation model of information flow in 
a dec isaon-n,akin<g context • 



Vie have related information to decision-making tnrough a 
so-called Generalized Information System model, rie have 
Identified and defined the various uncertainties facing a 
decision-maker ana relate information to the reduction of 
these uncertainties, rte are able to define a Decision State 
and snovv now oec is ion-makers vd 11 modify their Decision State 
by comparison oetween actual ana expectea outcomes resulting 
rroni various course of action. 



We have presented a selection rule by means of which 
decision-makers can probaoilistically select appropriate 
courses of action depending on their knowledge of the 
situation and their confidence in the available data. We 
shov/ hort decision-maicers can learn ana accordingly update 
their Decision State on the basis of feedback from decisions 
already maae. f4ost significantly, we have established an 
average unique learning rule that applies to decision-makers 
in a given situation as a function of their particular 
Decision State ana tv.o parameters* confidence factor and 
learning factor, which characterize particular 
decision-makers. We have defined quantity of information, 
value of Information, effectiveness of information, 
aec is ion-maker perfor*nance, and decision-maker effectiveness 
and have developed uoiquii ionf^Kip?; tnat hold on the 

average among these quantities, and we have developed typical 
curves representing tne rela t ionsnios. VJe have also 
determined typical^ average bounds on these curves. In 
addition to the basic theoretical work that has been 
accoirtpl jsned, we have developed a sopnist icated and flexioie 
simulation model* ihe model permits us to examine tne 
Dehavlor of information use in a decision-making context in 
detail for virtually any situation of interest, fnus we nave 
aevelopeu much of a uasic theory of information flow. 
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inere arejiiany unsolved problems which have yet to be 
considered^ There are a numoer of extensions of the theory 
which are quite important to consider as well as much further 
analysis to pursue. For example, v»e are examining structural 
uncertainty, how it should fee treated, and now information 
relates to it. tie are considering ways to incorporate 
negative expected values into our model. Tnis extension is 
quite siyniricant. V^e hope to discover anu (define additional 
measures ano to^ determine otner inportant relationships. 
Further research on Deviations from the average curve is 
ongoing. 



ihe tneory anu moaels presented seam to be descriptive 
or the dec ision-maing process ano tne way m wnich 
information is used in aec ision-making. It is important to 
establlsn the validity of the tneory by actual experiments 
involving human subjects. In particular, we must determine 
procedures to measure tne various parameters we have definea. 

It is our ultimate coal to apply this tneory to real and 
useful situations and to aescrioe and measure the significane 
and value of information in these situations. We hope to 
apply tnis to information systems development, data base 
management systems, informatiov retrieval, and to decision 
systems in general. 

M. C. Yovits, L. L. hose, John J. Gavin, J. G. Abilock 
(bponsor^ National ocience Foundation Gimi Dbl lo-2\9A9) 
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APPLICABiLITY OF SoFHrAfih SCItHCc TO WIDER CLASSES OF 
PkOGrfAMMlNU LANGUAGES 



Investigations during the last few years have produced 
experimental evidence whicn suggests tnat there are 
surprisingly simple universal relationships governing tne 
construction of computer programs. These studies, toward the 
development of a "Software Science", have generally involved 
a small class of reasonaoly similar program-Tiing languages 
such as Fortran, Algol, and fL/I. Tne objective of this 
research is to investigate the applicaoil ity of tne 
techniques of Software Science to other programming 
languages, sucn as LISP ana SWOSOL, wnich nave generally 
different characteristics and application areas than those 
previously studieu. 



Preliminary data using LISP suggest a lack of fit of 
some or tne Software Science relationships. Further studies 
are oeing undertaken to confirm tne preliminary finaings, to 
provide explanations for the observea oenavior, and to 
suggest possiole alternatives. 



S.H. Zweoen, 'W.E. Hall, G. v/yant 



THH FRHGUhNCY DISTRIBUTION OF OPERATORS IN PL/I PROGRAMS 

notpH^Iii^^ni?^ ^^^^ several investigators have 

noted definite patterns in tne distribution of operators In 
computer programs, but nave as yet not been able ?C J?odile a 
satisfactory model wnich explains this observed behaVior ove? 
tne wide range of data available. uenavior over 



wrlttln ,n Xf5? M ' °^ production programs 

Wtwf^ ^^^"^ 2°""^ basic relationships from 

Software bcience, ano a previously oublished algoritn^S 

^n?rnn'?n ^^^^'^iq^^ .a model is constructed which ifbased 
?hp^n?.^ n.T''^'' °' ^^stinct operators in the program, Ind 
the total number of operator occurrences. 



The model 
improvement over 
studied. It is 
validation, and 
investigated. 



proviaes a considerable statistical 

existing models for the PL/I programs 

currently being subjected to further 

certain refinements of It are being 
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S.H, Zweben, Tne 
Purdue University 



Onlo State University, M.H. Halstead, 
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USIf^G SOFTrtARE SCIEnCH TO EVALUATE MODULARITY IN PROGRAMMING 



We consider the effects on Halsteaa^s Software Science 
measures of various programming language facilities for 
reducing "similar" sequences of code* 



Tv/o general methods of reduction are addressed* CI) 
reduction of identical logical and arltnmetic expressions via 
temporary variable definition and (li) reduction of "similar" 
sequences or code via subprogram definition. In addition, an 
attemp'c is ma<3e to characterize the environments in which a 
particular reduction may be applicable. 



It is shown that the Software Science measures appear to 
be appropriately sensitive to reduction of similar sequences 
of code; that is, changes in the measure can substantiate 
some of the comnonly advocated "good prograrr^ming style" 
principles concerning n^ouular programming. In a edit ion, 
aspects of techniques for measuring the Software Science 
p3rai.ieters are discussed in tne context of one-^s notions 
about various programming mecnodDlogies* 



S.H* Zweben^ A.L. Baker (Sponsor* Dow Chemical USA. 
Project NO. 35^7) 
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At^ APPROACH TO MEDICAL DIAGNOSIS BASED ON CONCEPTUAL 
STRUCfUi^hS 



It seems to us that an experienced medical diagnostician 
does not have his operationally useful medical knowledge 
stored as collections of facts^ heuristics or production 
rules^ but rather has a knowleage organization whose very 
structure helps keep tne combinatorial growth of processing 
under control • It is our thesis tnat the pr inc iples 
governing suxh an organization can be obtained by a careful 
analysis of the naota&inai structure of the body of knowleage 
used by tne diagnost ic ian» For purposes of diagnosis, this 
conceptual structure is viewed as a tree, wnere a node stands 
for a particular concept ana the successors of tnat node 
stanu for suoconcepts tnat nelp refine that concept! e.q.^ 
hepatitis, wnose successors might be acute, fulminant and 
chronic types of hepatitis,* Assoc iatea with each node is a 
set of procedures, wnich we call action ooxes ana wnicn 
aeciue on the appl icacil ity of tne concept to th*3 case at 
nana* Hart of such cecision making in a node is often the 
oecision to turn over control to subconcepts and their 
associetua action boxes to check on their appl icabi li ty • 
'Ihus, in an aostract sense, the conceptual structure can be 
viewea as a way of organizing the invocation of procedures 
available to the diagnostician. 



One of the interesting consequences of sucn a view is 
that there is a correspondence between the broad conceptual 
organization of a oiagnostician and tne organization of 
specialties in the medical community. The calling of a 
specialist by an internist is not dissimilar, in our view^ to 
control being handed over to a subconcept in tne cognitive 
structure of a diagnostician during the course of his 
problem-solving. Accordingly, it seemed appropriate to 
choose one of the organized specialties of medicine for such 
a conceptual analysis, ana we chose tne domain of liver 
diseases. 



In this abstract we present , for this domain, our 
preliminary conceptual analysis, including tne action boxes 
associated with the nodes • vie dicuss some design issues ooth 
from epistemolo^ical and implementation considerations A 
feeling for the potential of this approach can be obtained 
from our discussion of tne problem-solving steps that such a 
system would go computer. 
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B» Cnandrasekaran, S. Mittal, J. Smith 
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BUS AUTOMAfCN PATTERN ftECOGNIZEftS AND RETIWAL MODliLS 



tarlier work on bus automata as string and pattern 
recognizers has been extended to perform immediate 
recognition and determination of topological properties of 
plans figures. This eliminates what is probably the greatest 
shortcoming of perception type models anu visual systems. 



J. Rothstein 



GfcNHRALlZED ENTROPY, BOUNDARY CONDITIONS AND BIOLOGY 



Tnough most scientists feel no need to assume the 
existence of special "biotonic" laws for biology, consistent 
with, but essentially independent of physics, few claim 
current fundamental physics gives an adequate account of 
biology. We propose tnat generalized entropy (including the 
information-organi zation-measure/nent complex of ideas treated 
in our earlier papers) provides an adequate framework for 
ilQDSJtllitllQfj an essentially endless variety of biotonic 
••laws". It corresponds to freeoom in dfi^ioD of complex 
systems, which is essentially like that of Turing machines or 
computers. Physical law underlies all designs, as with real 
computers. Their behavioral diversity reflects the different 
internal constraints, initial conditions, ana boundary 
conditions characterizing tne different systems and 
subsystems. I rreversioi li ty of metabolism or evolution 
reflects i rreversibi 1 ii ty of measurement, subsystem 
preparation procedures or setting up of subsyste'n boundary 
conditions, as well as convtintinal tfiermodynam ic 
irreversibility; the former class involves the generalized 
entropy concept. Metasabi lity, constraints, memory,' 
Information transfer, feedback and otner conceots of physics, 
biology, cybernetics, and engineering have harmonious roles 
within this framework, which has essentially no ad hoc 
cnaracterisitcs. All essential concepts have long been 
implicit or explicit in physics itself or In operationally 
formulatable physical methodologies. The fundamental lack in 
previous oiophysical theorizing can be characterized as 
Inadequate appreciation of the fundamental importance of 
boundary conditions (in a generalized sense) for biology; 
dynamical laws, rather ttian boundary conditions, have 
historically been given most attention. Goedel's 
Incompleteness theorems and the algorithrric unso Ivabi 11 ty of 
the halting problem for Turing machines lead to 
incompleteness theore.is and gndecidf^bll ity results for iho 
behavior of complex systems. These are discussed in ryiatio.-i 
to evolution, tne seccnd law of thermodynamics and other 
topic s* 



J. Rothstein 28 
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A iCNOiiLEDGEABLE PICTURE GENERATION SYSTEM 



This research is concerned witn the development of a 
system which includes th^ Knowledge Base ana Picture 
Generation modules of a f^atural Language Grapnics (NLG) 
system (see Annual Report and Abstracts of Research, July 
1976 - June 1977, p. 24). It is intended that the system 
should also provide some support for the natural language 
processing components of an NLG system. Our system "will 
allow commands and questions, will draw and change pictures, 
and will, on request, output information retrieved from the 
stored knowledge. Whereas our previous NLG system used 2D 
objects (Brown 77), this system will include 3D objects. 
Knowledge about the parts and construction of objects will be 
stored in the system, and will be used for both generation of 
pictures and answering questions. 



The development of a suitable representation language 
for the description or objects underlies tnis research, anu 
has been described elsewhere (see abstract "Knowledge 
Representation Language Development'" in this report). We 
expect that advances will be made in both representation 
language design anci in tne representation of objects. We 
will be representing objects in terms of object primitives, 
and not, as is usually the case in Computer Graphics, with 
graphical primitives, such as lines, the interpretation of 
the object primitives is both device-dependent ana graphical 
output method dependent (e.g. wire-fram^ vs. shading). 

For picture generation we have chosen to use standard 
techniques from Computer Graphics, but to implement tne^ in 
an explicit way that separates the various coordinate systers 
and transformations. This will allow representation of an 
object in the abstract, in a ^world^ with other objects, with 
a view imposed, in a viewed 2D form, and in a 
devic e-*dependent form. This separation allows tne processing 
of questions about each of tnese levels. For example, '*whicn 
things support other things" is important at the world level 
but -not at the screen level, whereas for "whicn lines connect 
with which other lines'* exactly the opposite is true. Using 
this organization we will not only proviue a 
question-answering capability in the system — itself an 
unusual, and, we suspect, very useful facility — but we will 
allow tne system zo have KnoY^leoge of the things being ara^'n 
on tne output device, tnus allowing improveu person-macnine 
interaction. 
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The system is being impl emonted in LISP 1,6 on a 
DECsystem-)u computer, using a Plasma Panel ana Plotter as 
output aevices. Support for the systen — Incluoinc the 
representation language system and basic knowledge ~ 
occupies aoout 20k words, ana the addition of object 
description will probably double that figure^ 



This research provides a foundation for an NLG system, 
investigates knowledQe-oaseu picture production, ano is 
Concerned with irr,proving person-:iacni he interaction by 
allowing a Dienc of question-ansv/ering ano graphics, ana oy 
considering the tninys oisplayea on the output oevice as 
objects as well as pictures, fie expect that contr iou t ions 
will also oe made in tne areas of representation language 
aesign ana tne representation of oojects. 



b» Chanurasekaran, U. Brown (Sponsor* French 

Fellowsnip) 



KiMuriLhDUt HtPkEoENTAriUN LANGUAGE DEVELOP MENT 



I'nis researcn is concernea v/ith developing and 
implementing a computer language for representing knowledge. 
Ine language is intenoeo to oa general-purpose, but is being 
specifically oevelopeu for tne representation of oujects in 
tne Knowledge Base component of a natural Language Graph ics 
(hLU) system (sea Annual Report ano^ Abstracts of Research, 
July 197o-June 1977, p. 24.) 



Tne representation system is based on object-centered 
declarative information-units wnicn we call -^chunKs^. Chunks 
can oe expressed in the language ano can be formed into 
generalization hi'erarcnies, storing at each level information 
wnicfi is common to all oojects at lower levels. Cnunks at 
the lowest level represent individual objects. Defaults and 
procedural attacnment can oe used to provide ootn context 
free anu context sensitive uerault values for those values 
whicn are required out have yet Co oe specified. 



ERIC 



Access to and manipulation of the stored kno^vledge is 
provided oy several levels of user functions! tne lowest 
providing access to srnaJl sections of cnunks, anu higher 
levels providing searching capabilities* Execution of some 
functions may trigger actions attacneo to chunks Higher in 
tne nierarcny, and tnese actions may themselves act on 
chunks, or interact witn tne user to cneck or proviou values. 
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The language is being irnpl e'nented in LISP \ .6 on the 
UfciCsy stem-lO cornputer. The total language system occupies 
about !0k words at present, but //ill Increase as incre 
capabilities are added. However, not all of the systenn is 
required to be in the memory at the time tne chunks are ceing 
used, ana we expect the ^run-time^ storage requirement to be 
more reasonable* 



The language design is almost stable, with all major 
components having been implemented. As the language is being 
used (see abstract "A Knowledgeable Picture Generation 
System" in this report) we expect to make modifications and 
additions as necessary. 



B. Cnandrasekaran, D. C. Brov/n (bponsor? French 
Fellowship) 



A PERCEPTION BASED, DEVELOPMENTAL SKILL ACQUISITION SYSTEM 



In this research, the objective is a methodology for the 
design of a robot system which is capable of being taught. 
This supplants tne traditional objective of Duilding a robot 
which is ''omnipotent." A human master given new skills 
(act ion-sche:nas ) to tne robot when needed. In so doing ne 
also implicitly transfers his knowledge about the world in a 
difrerent forrr.. Initially, the robot has no skills and 
almost no knowledge. In short, the robot d eve lops in its 
abilities anu in its "understanding." 



Skilled behavior is percen t iQn-C QhtrQ,lIg_d- Any such 
behavioral pattern is reducible into a sequence of bodily 
movements, eacn initiated and terminated by a perceived 
situation in tne world ana not by any hypothetical situation 
in a world model. When skills dafinea by a master are used 
exclusively almost no hypothetical world model is needed, 
hence the nard problem of keeping a rriodel consistent v,ith 
reality has been greatly reduced. A mini language has been 
designed v/hicn allows a master to build, frou chosen bodily 
movements, perceptual abilities (taken for granted) and 
previously defined sKills, a new skill using feedback, 
hierarchy and recursion. 



A simulation for the robot is being Duilt on a graphics 
terminal using a hypothetical world of a j-floor building. 



Q B» Cnandrasekaran, H. Jaopinen 
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STRAIGHT LIMH PATTERN RFCUGNITION WITH CELLULAR AUTOMATA 



The work described last year has been extended and is 
being organized into a dissertation. As stroke notation for 
numbers is cumbersome^ we were not satisfied with achieving 
inunediate parailei performance of all needed statistical 
computations in that notation. We sought ana found fast 
parallel algorithms for conversion between stroke and binary 
number systems^ found a parallel algoritnrn for binary 
addition and an "almost immediate" algorithm for binary 
multiplication. The number of steps needed, if n is the 
smaller of the two factors being multiplied, is the k-fold 
iterated log function (to oase 2), where k is tne smallest 
number of iterations to reduce gCn) = log^^^^^^Qz^ 
more than 2# 



J» Roths tein, J. Mellby 



TRANSITIVE CLOSURE , PARALLELISM, AND T!1E MODELING OF SKILL 
ACQUISITION 



A frequt^nt component of skill acquistion is increased 
speed in carrying out procedures, another the ability to 
coordinate tasks simultaneously (in parallel) rather than 
successively (sequentially). Finite state input-output 
performance models, chough useful descriptively and 
conceptually, need better than ad hoc patching up to exhibit 
Increased speed, increased ability to handle complexity, and 
a structural basis for learning plateaus. This research uses 
the notions of transitive closure and parallelism in a 
natural way to construct generalizations of finite state 
models with these cnarac teri tics. They seem compatiole with 
curent knowledge of both human performance ana the structure 
of tne sensor i-neuromuscular systems, and permit progressive 
development from simple sequent ial ity to the maximum speed 
anu parallelism possible nizh any assigned bounds on the 
numbers and capacities oi input ana output channels, and of 
memory. Tne full gamut of computational co^rplexity, ratner 
than regular operations alone, becomes accessibls, with 
significant speed-up possible in the most general case. 
Essential usa is made of the bus automaton concepts (see* 
Proceedings of tne 197o Interntional Conference on Parallel 
Processing, Bellairo, Michigan, pp. 200-2]'^) 



J« ftotnstein 
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U«GfiA/4;4ATICALITY IN NATURAL LANGJAGb PROCcSSING SYSTH.MS 



This study focuses on techniques to allow the processing 
of ungrammatical forms in a Natural Language Processing 
System. A nor/native grammar is used to guide parsing so as 
to allow grammatical forms primarily ana ungrammatical forms 
secondarily. 



Techniques have been developed within the Augmented 
Transition Network ihW) formalism for allowing relaxation of 
tests ana categories in the grammar, for interfacing the use 
of patterns and keywords with the grammar, and for providing 
expectations based on lexical entries. 



The usefulness of the techniques described above has 
been verified. Implementation has begun of a moderate size 
grammar aimed at robust language processing. 



A habitable, working system which is capable of handling 
grammatical as well as a wide variety of ungrammatical forms 
should be demonstratable in the near future. 



5. C. Kwasnyt N. K. Sondheimer 



.VI. MATHEMATICAL TECHNIQUES 



APPROXIMATE FACTORIZATION PROCEDURES 



fne numeral solution of bounaary value problems for 
elliptic partial differential equations in two and three 
dimensions by finite difference methods customarily requires 
the solution of a set of linear equations of very large order 
in which the matrix is very sparse ♦ One class of methods for 
solving sucn problems is that of the approximate 
factorization procedures. Our work involves the study of a 
new addition to this class of methods based on Cnolesky^s 
method. In particular, are concerned with aspects of its 
practical implementation and application and with 
understanding its convergence properties when combined with 
the conjugate gradient method. 



R. Underv^ood 



BINARY STRINGS AND GEOMETRY 



The possible use of a binary language originally created 
for straight lines to describe curves in curvilinear 
coordinate systems, has been carried out explicitly. For the 
case or isotnermal coordinates in the plane (given by 
confonnal mappings) the group involved has even been 
broadened to an af f ine-conforrnal group. Work on the special 
analytical transformation w = z , which leads to treating 
parabola recognition under the above rubric in confocal 
parabolic coordinates, has been started, the goal being a bus 
automaton implementation of both tne coordinate 
transformation and parabolic recognition. 



J. Rothstein, A. Davis 



NUMBEH trees, SEMlGHOUPb, AND FORMAL LANGUAGES 



Consiaeration is being given to how numerical algorithms 
might be related to number trees, in particular, the famous 
•*3x I problem'^ has been shown to be equivalent to asserting 
that the algorithm Involved locates all the natural numoers 
on a single number tree. This problem can be stated as 
proving (or disproving) the following^ all natural numbers 
can be reduced to unity by a finite number of steos of the 
following two kinds (a) If the number is even, divide by 2 
Q and b) if the number is odd, replace it by one plus three 
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times the number* It is also equivalent to existence (or 
non-existence) of a novel kind of representation for the 
integers* 

J# ftothstein. 



AH OPTIMALLY CONDITIONED HYBRID ALGORITHM FOR UNCONSTRAINED 
OPTlMIZAtlON WHICH MAINTAIN THE UPDATE MATRIX IN FACTUAL FORM 

Given a function f(x) which maps from R" to R tne 
unconstrained optimization problem is to find tne point x* at 
which f (x) attains its minimum. One of the most successful 
class of algorithms for this problem is the quasi-Newton 
metnoa ^nicn is iterative and takes the form ^ % " ^k^k^if 

Vniere is a scalar, % ^ 3(>^f.) - ^5^^) is ^ / ^ ^ f^. 

the gradient of fCx) at^|^ and Ht/ is an n by n matrix 
approxinrat ing tne inverse of the Hessian of f atx^^ . 

A FORTRAN subroutine nas been developed which is a new 
version of the earlier primitive subroutine MINOR (Dennis and 
Mei 1977). This routine uses the double dogleg strategy to 
select search directions and uses Davioon^s 1975 Ootinally 
Conditioned update while maintaining it in the Cholesky 
factionization form of LDL'*^ using Householder transformation. 
A total of nHn^1}/2^1j:] array storage is needed which is 
essentially only h of the original MINIH. 

H. H. Mei 
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A STUDY OF MULTIPLE CLOSURE EQUATIONS IN NUCLEAR SAFEGUARDS 
MEASUREMbMr SYSTEMS 



To fully use the system of closure equations generated 
to describe and control a high-tnrouchput m ixed-oxide (4% 
Pu02 in U02) process, a procedure was developed to formally 
Integrate the effect of both short-term and long-term closure 
equations into an overall system criterion of performance. 
The objective is to maximize tne detection sensitivity within 
a given detection time period. In this assessment of tne 
value of using multiple closure equations , the following 
situations were accountec fort 



Q Tne combination of independent nonoverlapping closure 
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equations to ootain an overall performance criterion; 
2» Possiole overlap between seversl closure equations? 
J. Possible correlated variables between different 

closure equations* 

Both single and multiple diversion strategies are examined in 
order to show how tne controllable unit approacn (CUA) method 
can protect against either strategy* Quantitative results 
show tnat combined closure equations improve tne detection 
senstivity to material loss, and tnat multiple aiversions 
provide only diminishing returns for the potential civertor 
even without talcing into account the increased risk and 
logistic difficulty* 

L*J. White, The Ohio State University, P.rt. Seabaughv 
Monsanto Corporation (Sponsor? Mound Research Laboratory, 
Monsanto Hesearcn Corporation) 



There are several classes of permutations of n distinct 
elements which have nice relationships to binary trees 
containing n nodes. For example, if p is a permutation of n 
distinct elements l,....,n, then the numoer of sucn 
permutations for whlcn tnere is no suosequence P^P^^Pk P 
such tnat < Pj_< Pj is exactly the nurrber of olnary trees 
containing n nodes. Moreover, tne same result holds for any 
permutation of ?j_>Pj , anu P|^ in the conaition " Pj^ < < P^-". 
For four of these six permutation classes, the correspondence 
can be given using well-known methods of binary tree 
traversal. But there has been no simole, direct 
correspondence for the classes "Pj^ Pj< Pj^ « and " Pj^"^ Pj Pj[". 

Two correspondences for the latter set of permutations 
have Deen investigated. Tne more interesting of the two is 
based on the natural correspondence between binary trees and 
forests. A proof of tne relationship has been oeveloped, ana 
consequences of the correspondence are being investigated. 

As for the former set of permutations, there is as yet 
no relationship more insightful than that obtained by 
reversing the permutations gotten from tne former set. 

S.H* Zweben 
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TRENDS IN NUiMERICAL COMPUTATluN 



New kinds of computers are now being proposed and 
constructed* These new hardware configurations whicn provide 
various kinds of parallel, distributed, and special purpose 
computinQ capaoili ties, are changing the "rules" of tne game. 
Our work is concerned with assessing the impact of these new 
types of hardware on numerical computing, Furtnermore, as 
the cost of hardware continues to decrease, the constrructin 
of computers specially adapted to tne solution of particular 
numerical problems sucn as weather prediction is oecoming 
more feasible economica lly • Our work is also concerned with 
suggesting wnat types of capaoilities might be included in 
such computers. 



Underwood 
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COMPUTcR SYSTEM SELECTION 



Studies for computer system selection lack a 
compreh<?nsi ve scientific fFietnoaolocy which leads to the 
selection of tne best computer system and at tne same time 
provides a statistical confidence statement of having made 
tne correct choice* Statistical ranking and selection 
tecnnques, wnicn nave Deen recently applied to some staces of 
this selection process v#itn consiceraoly initial succesSf 
provide tne foundation for the needea methoaolocy. There 
are, however, some uiffernces betv/een the requirements of the 
statistical techniques as they are currently exist ano the 
properties present in computer comparison aata» This 
researcn proposes to resolve these differences wnicn arise 
from certain aata indepenaence and data uistrlbution 
assu.npt ions , tnus makino a step towards moving from initial 
promising oeoinnings to a comprehensive scientific 
methodology for compter system selection. The final outcome 
of tuis effort wiU oe a step-oy-step oescription of the 
application of ranking anu selection techniques to the 
compter selection process. 



A. i4amrak, P. I), Amer; D. Abrams, National 

bureau of Standaras . 



DOMAIf^ STRATEGY FOR COMPUTER PROGRAM TESTING 



Ccnputcr proj;raps contain two types of error:; v;hich have 
been identified as transformation errors and domain errors* 
A d o ma ijn e rror occurs vvnen a specific input follows the wrong 
path due to an error in the control flow of the nrogram* A 
path contains a t ransforma t ion error when a specific input 
follows the correct patn, out an error in some assignment 
statement causes the wrong function to ce computea for one or 
more of tne output variaoles. A testing strategy has been 
designed to detect domain errors, and the conditions under 
whicn this strategy is reliable are given and characterized. 
It is the objective of this study to provide an analytical 
foundation upon which to base practical testing 
Implementat ions . 



There are limitations inherent to any testing strategy, 
and these also constrain tne proposea domain strategy. One 
such limitation might oe termed coincid en ta l corrQCtne?;^, 
Where Ir a specific test point were to follow an incorrect 
path, the output variaoles woula co inc identally be the same 
as if that test point were to follow the correct path. 
O Another limitation has been oreviousiy identified as a 
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misaioa caiD axnor, in which a required predicate does not 

appear an tne given procram to be tested^ 



The testing strategy generates test points to determine 
whether the boundaries of a domain corresponding to a 
speciric path have shifted. Tne strategy is shown to be 
reliable in detecting dorrain errors to within tne resolution 
of how close to a boundary tne test points can be selected, 
and tnis result is valid subject to the following 
assumptions 5 



(1) coincidental correctness does not occuri 

(2) missing path errors do not occur; 

(3) predicates are linsar in the input variables. 



Assumptions (1) and (2) are Inherent to the testing orocess, 
and cannot be entirely eliminated. The method nas been shown 
to be applicable for nonlinear boundaries, but this will 
increase tne number of required test points ana leads to 
considerable complexity. Consider futher assumptions! 



(4) predicates are simple; and 

(5) adjacent domains compute Different functions. 



If assumptions (4) and (5) are also Imposed, the testing 
strategy is considerably simplified as no more than one 
domain need be examined at one time in order to select test 
points. Moreover, the number of test points required to test 
each domain grows linearly witn Dotn the dimensionality of 
the input space anu the number of predicates along tne path 
being tested. 



L.J. Wnite, E. Cohen, B. Chanarasekar an (Sponsor^ Air 
Force Office of Scientific Research. Grant 77-3416) 



PROPHKTlhS OF AXIOMAIIC DATA SPECIFICATION 



Properties of the process of axiomatic specification of 
abstract data types are oeing studied. Develop'^ent of this 
approach to data specification has Deen Juctged irpportant for 
tne future of programming metnooology in spite of Innerent 
problems. 




Properties of pri-nitive data types, such as completeness 
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of their specifications, appropriate axioinatizat ions, types 
of moaels, and correctness of implementations are be ino 
catalocju^sd* Tne use of those primitive types in constructing 
user - defined data types are being ' investigated, and tne 
properties tne nev/ types may possess are celng explored. The 
possioility of auto;natic completeness cnecking and 
implementation by compiler are being evaluated. 



It Is anticipated that this research v/ill answer -nany of the 
questions concerning tne utility of axiomatic data 
specification, ano establisn It as an important methoa of 
data aescriptlon* 



D. Moore (National Science Foundation - Grant 71-1217) 



o 
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VIII. COMPUTER ARCHITECTURE AND NETWORKS 



ANALYSIS AND SIMULATION OF THE DISTRIBUIHD LOOP COMPUTEi? 
NETWOftK 



i'his research is concerned with a performance study of 
th-e Distributed Loop Computer Network (DLCN) tnrough queueing 
analysis and simulation. 

previous researcn on DCLN nas concentrated on the loop 
interface design, message protocol ana network operating 
system, all of which have not been validated aoainst real 
hardware or an analytic model. The objectives of tne 
proposed research are therefore to accomplish the latter and 
can be broken down as follows* 



1) to study an analytic model of DLCN as an open cyclic 
queueing netv/ork, 

2) to obtain design parameters, such as data block and 
record size, buffer size, line ut il iza zat ion, 
message delay, system tnrough put, etc., for real 
hardware implementation of DLCi^ lat3r on, 

3) to verify superior performance of DLCN over other 
types of loop networks, and 

4) to validate analytic results throgugh comouter 
simulation using GP6S and running on IRCC'^'s 370/168 
computer. 



M. T. Liu, G. A. Babic (OSU Graduate School Small 
Research Grant No. 221110) 



THc OlSlfilBurtO LOOP COMPUTER NETrtOftK (DLCN) 



Conceived as a means of investigating fundamental 
problems in distributed processing end local networking, the 
Distributed Loop Computer Network (DLCN) is envisioned as a 
powerful distributed processing system which interconnects 
small- and^ medium-scale computers, terminals and peripherals 
through careful integration of hardware, software and a looo 
communication subnet. Previous research concerning DLCN has 
concentrated on the loop communication subnet, message 
protocol, network operating system and network command 
language . 



This project is implementing an exoerimental 3 mode 
interconnection of existing computers in order to study loop 
reliability and to experimentally verify results of previous 
simulation studies. In addition the analytic modelling and 
performance study of network is being considered. 

ER|c I; t^""' "^^ ^* ^^^y* (National 

Science foundation Grant no. MCS-77-23496) 
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DISTRIBUTED PROCESSING ALGORITHMS 



A Distributed Processing Algorithm (DPA) is an algorithnfi 
Hhose execution involves interaction between tv/o or more 
remote processes in a distributed processing system. Most of 
software issues in distributed processing systems are related 
to the concept of DPAs. One important aspect is the message 
exchange (protocol) requirements induced by the DPAs. 
Current high-level cominunicat ion protocols efficiently 
support tne establishment^ maintenance, ana termination of 
connections betv/een two processes, and thus can be called 
2-piocess communication protocols, however, this class of 
protocols limits the type of UPAs that can be efficiently 
supported by a distributed processing system. In this paper 
We propose a class of protocols that are not constrained to 
handle only 2-process coirmunication but rather any "network 
of connections," and we refer to a orotocol in this cl;=iss as 
an ;4-*process communication protocol. The purpose of tnis 
research is to motivate the need for sucn protocols, to show 
their relationsrup with alstrioutea processing systems, and 
to establish their features. 



M. r. Liu, R. Parao, 0. A. riabic (Sponsor^ Air Force 
Office of Scientific Research, Grant 77-3400) 



FORMAL SPECIFICATIONS OF COMMUNICATION PROTOCOLS 



This research is concerned with a formal model using the 
context-free grammar (CFG) ror the design ana implementation 
of coimnunicat ion protocols. It is similar to the Bacicuo -i^iaur 
Form that has been used to define the snytax of programming 
languages. A transmission grammar (TG) is used to define the 
protocol for a communication entity (e.g., a haraware modem. 
Interface processor, host computer, or user process). For 
the layered protocol design, the con.n.unication entity of each 
layer is decomposed into more detailed inner-layered 
components or logically independent parts (e.g., the sender 
and receiver). The local approacn is first used to define 
the rOs for all the decomposed conroonents and logical oarts. 
The shuffle ^nd substitution operriticns are then aopliea to 
integrate tne TGs of the logical parts and the TUs of the 
components, respectively. The IMP level protocol of the 
ARPANET is used as a working example to illustrate the 
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gramfnartic property of protocols and the design methocfology 
of TGs. In acfclition^ comparisons witn otner formal models 
and techinques for logical validation and automatic 
implementation are consiaered. 



M# f. Liu, A, ¥• Teng (Sponsor! Air Force Office of 
Scientific Research, Grant 77-3400) 



AN OPTIMUM NStwOftK LOCATION PROBLEM 



Many problems in the design of cost effective networks 
involve tne optimal location of allocation of certain 
resources to sites in the netv/orK and are combinatorial in 
nature^ V^e have considered two such netv/ork problems^ 

(1) the optimal file allocation problem in a distrlDuted 
Computer network, and 

(2) tne optimal concentrator location problem which arises 
in the design of centralized computer or communication 
networks • 



Botn of these proolems can oe modelled by a grapn G(V,E) 
in //hich both nodes and edges are weighted,^ Consider a 
jdOiDloalloa ^et to be a suDset of D (transmitters) ot vertices 
in V ana a suoset L (links) or tne edges in E sucn tnat every 
vertex is either a transmitter or aajacent to a transmitter 
oy a link in L« The problem of optimum don ] inat jop is to fina 
D ana L such tnat tne total cost of transmitters in D and 
links in L is a minimunu 



This problem has been shown to be NP-conoplete, and thus 
it is unlikely that there is an efficient solution for the 
general problem for an arbitrary graph. However, we have 
developed an algorithm which is linear in the number of 
vertices to solve tne optimum domination proolem for the 
special case of a tree. 



Current v/ork is directed toward the aevelopment of a 
heuristic metnod for solving the optimum domination problem 
for an arbitrary graph by utilizing tne domination tor trees. 
Experimental work //ill determine the effectiveness of this 
approach for both optimal file allocation and optimal 
concentrator location problems. 



L. J. Ignite, K. 5. i^atarajan 
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TOWARD AN ARITHMETIC HOh CHLLULAR AUTOMATA AND PARALLEL 
COMPUTATION 



Several significant new results have Deen obtained in 
the past year* Firsts a completely parallel algorltnm for 
obtaining entire new octaves of numeoers, in order, from 
tneir prc^oecessor octaves has been worked out for bus 
automaton implementation. Second, tne bus automaton display 
of taose integers has been utilized in a parallel algorithm 
computing all the binomial coefficients of any order 
simultaneously. Third, tne bus automaton operation itself 
nas oeen turned into a parallel method of generating an 
unlimited number or combinatorial identities between binomial 
coefficients, each identity is characterized by its 
geometrical pattern on the planar bus automaton. Rigid 
translation of the pattern in the plane varies the parameters 
n and r of tne various * coetficients involvea in 

the identity. Here a. and o*^ are a set of fixed constants 
which can oe viewed as the •^relative coordinates" of the 
binomial coefficients involved in the iaentity with respect 
to the reference (n, r). The significance of tnese results 
for combinatorics, combinatorial geometry, anu automated 
theorem-proving is oovious. Comoining tnem witn previous and 
on-going worK on tne application of cus automata to pattern 
ana language recogition, tne modeling of skill acquisition, 
ana modeling of visual ana nervous systems, generates hopeful 
expectation of real progress in understanding the nature of 
intelligence ana how to endow macnines with it. 



J# Rotnstein 
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APPENDIX A 

GROWTH OF DEPARTMENT OF COMPUTER AND INFOEMATION SCIENCE 





SEPT' 73 


SEPT' 74 


SEPT' 75 


SEPT' 76 


SEPT '77 


A. Staff 












1. Full Time 


18 


20 


21 


22 


20 


2. Part Time 


16 


12 


12 


12 


13 


B. Graduate Students 


209 


198 


201 


182 


197 


C. Undergraduate 
Students 


510 


475 


450 


470 


470 


D. Course EnrollmGnt 
(Autumn Quarter) 


1728 


1925 


2098 


2290 


2308 




'73-74 


'74-75 


'75-76 


'76-77 


'77-78 


Students Taught 


6129 


6876 


7241 


7615 


7528 


Baccalaureate Degrees 
Awarded 


U ? 


1 no 




n R 

J. J. o 




M.S. Degrees Awarded 


67 


58 


64 


70 


54 


Ph.D. Degrees Awarded 


4 


7 


13 


5 


8 


-h,^, Degrees Av^ardeH- 


■Total 15 


23 


3« 


41 


49 


Applications for 
Graduate Study 


290 


355 


325 


333 


335 


Number of Graduate 
Students Supported 


78 


81 


77 


81 


92 



21 
12 

i9S(est) 
470(est) 

2350(est) 
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APPENDIX B 

COMPUTER AND INFORMATIj.I SCIENCE COURSE LISTING 
BY Nm^ER AND TITLE 



100 Computers in Society 

201 Elementary Digital Computer 
Programming 

211 Computer Data Processing I 

212 Computer Data Processing II 

221 Progranuning and Algorithms I 

222 Progranuning and Algorichms II 

294 Group Studies 

29^B File Processing I 
294C File Processing II 

311 Introduction to File Design and 
Analysis 

411 Design of On-Line Systems 

505 Fundamental Concepts of Computer 
and Information Science 

509 Survey of Computer and Information 
Science for High School Teachers 

511 Computer Systems and Programminc 
for Administrative Sciences 

j^' Survey of Numerical Methods 

542 Introduction to Computing in the 
Humanities 

543 Intermediate Digital Computer 
Programming 

548 Computer Science for High School 
Teachers 

550 Introduction to Information 
Storage and Retrieval 

^55 Survey of Programming Languages 
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610 Principles of Man-Machine 
Interaction 

640 Numerical Analysis 

641 Computer Systems Programming I 

642 Numerical Linear Algebra 

643 Linear Optimization Techniques 
in Information Processing 

644 Systems Programming 

675 Digital Computer Organization 

676 Minicomputer and Microcomputer 
Systems 

677 Computer Networks 
680 Data Structures 

693 Individual Studies 

694 Group Studies 

694 J - Data Models and Database 
Systems 

705 Mathematical Foundations of 

Computer and Inf ox".:iation Science 

712 Man-Machine Interface 

720 Introduction to Linguistic 
Analysis 

726 Theory of Finite Automata 

727 Turing Machines and Computability 

728 Topics in ITieory of Computing 

730 Basic Concepts in At! ificlal 
Intelli^unce 

46 



735 Statistical Methods in Pattern 
Recognition 

740 Computer Systems Programming II 

741 Comparative Operating Systems 

745 Numerical Solution of Ordinary 
Differential Equations 

746 Advanced Numerical Analysis 

750 Modern Methods of Information 
Storage & Retrieval 

751 Fundamentals of Document- 
Handling Information Systems 

752 Techniques for Simulation of 
Information Systems 

753 Theory of Indexing 

754 Language Processing for Infor- 
mation Storage & Retrieval 

755 Programming Languages 

756 Compiler Design & Implementation 

765 Management Information Systems 
775 Advanced Computer Organization 

780 File Structures 

781 Aspects of Computer Graphics 
Systems 

788 Intermediate Studies in Computer 
& Information Science 

78tL01 - Theory of Information 

738.02 - Information Storage & Retrie- 

val 

788.03 - Theory of Automata 

788.04 - Artificial Intelligence 
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788.05 Pattern Recognition 

788.06 Computer Systems Programming 

788. 06A Computer Center Organization 
and Management 

788.07 - Programming Languages 

786.08 - Computer Organization 

788.09 - Numerical Analysis 

788.10 - Man-Machine Interaction 

788.11 - Formal Languages 

788.12 - Management Information 

Systems 

788.13 - Biological Information 

Processing 

788 ♦lA - Socio-Psychological Aspects 
of Information Processing 

793 Individual Studies 

797 Interdepartmental Seminar 

805 Information Theory in Physical 
Science 

806 Cellular Automata & Models of 
Complex Systems 

812 Computer & Information Science 
Research Methods 

820 Computational Linguistics 

835 Special Topics in Pattern 
Recognit-ir^n 

845 Numerical Solution of Partial 
Differential Equations 

55f; Thoorv of Information Retrieval I 
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852 Design and Analysis of Information 
Systems Simulations 

855 Advanced Topics in Programming 
Languages 

865 Seminar on Socio-Psychological 

Aspects of the Information Sciences 

880 Advanced Theory of Computability 

888 Advanced Studies in Computer & 
Information Science 

888.01 - Theory of Information 

388.02 - Information Storage & Retrieval 

888.03 - Theory of Automata 

886.04 - Artificial Intelligence 

888.05 - Pattern Recognition 

888 .06 - Computer Systems Programming 
888.06A- Topics in Computer Correctness 

888.07 - Programming Languages 

888.08 - Computer Organization 

888.09 - Numerical Analysis 

853.10 - !dan-Machine Interaction 

888.11 - Formal Languages 

888. IIA- Advanced Seminar in Computer 
and Information Science 

888.12 - Management Information Systens 

888.13 - Biological Information 

Processing 

888.14 - Socio-Psychological Aspects 

of Information Processing 

889 Advanced Seminar in Computer & 
Information Science 

894 Group Studies 

Interdepartmental Seminar 

999 Research 



APPENDIX C 



Page 42* 



COMPUTER AND INFORMATION SCIENCE FACULTY 



Marshall C. Yovits, Ph.D., (Yale University). 

Professor and Chairman of Department of Computer and Information Science 
and Professor of Electrical Engineering. Director, C.I.S. Research Center. 
Information systems, theory of information flow and analysis, self-organ- 
izing systems, management information systems. 

Ranko Bojanic, Ph.D., (Mathematical Institute of the Serbian Academy of Science). 
Professor of Computer and Information Science and Professor of Mathematics. 
Mathematical analysis, theory of approximation. 

Balakrishnan Chandrasekaran, Ph.D., (University of Pennsylvania). 

Professor of Computer and Information Science. Pattern recognition, arti- 
ficial intelligence, interactive graphics, finite memory decision theory. 

Charles A. Csuri, M.A. , (The Ohio State University). 

Professor of Computer and Information Science and Professor of Art. 
Advancement of computer graphics technology in software and hardware 
(language algorithms, data generation or inputs), use of computer 
technology in telecommunications. 

Richard I. Hang, M.A. , (The Ohio State University). 

Professor of Computer and Information Science and Professor of Engineering 
Graphics. Computer graphics, engineering application of computers. 

David K. Hsiao, Ph.D., (University of Pennsylvania). 

Professor of Computer and Information Science. Systems programming, 
computer architecture, data base management systems, access control and 
privacy protection of data, data base computers. 

Clyde H. Keams, M.S., (The Ohio State University). 

Professor of Computer and Information Science and Professor of Engineering 
Graphics. Computer graphics, engineering application of computers. 

Robert D. LaRue, P.E., M.S., (University of Idaho). 

Professor of Computer and Information Science and Professor of Engineering 
Graphics. Computer graphics, engineering applications of computers. 

Ming-Tsan Liu, Ph.D., (University of Pennsylvania). 

Professor of Computer and Information Science. Computer architecture and 
organization, computer communications and networking, parallel and 
distributed processing, mini/micro computer systems. 

Robert B. McGhee, Ph.D., (University of Southern California). 

Professor of Computer and Information Science and Professor of Electrical 
Engineering. Robotics, switching theory, logical design. 

Roy F. Reeves, Ph.D., (Iowa State University). 

Professor of Computer and Information Science and Professor of Mathematics. 
Director, Instruction and Research Computer Center. Numerical analysis, 
programming, computer center management. 
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Jerome Rothstein, A,M. , (Columbia University). 

Professor of Computer and Information Science and Professor of Biophysics. 
Information and entropy, foundations of physics, methodology, biocybemec- 
ics, automata theory, formal languages, cellular automata, parallel pro- 
cessing. 

Charles Saltzer, Ph.D., (Brown University). 

Professor of Computer and Information Science and Professor of Mathematics. 
Coding theory, numerical analysis, autoniata theory. 

Lee J. White, Ph.D., (University of Michigan). 

Professor of Computer and Information Science and Associate Professor of 
Electrical Engineering. Algorithm analysis and complexity, data struc- 
tures, organization of information. 

Kenneth Breeding, Ph.D., (University of Illinois). 

Associate Professor of Computer and Information Science and Associate 
Professor of Electrical Engineering. Computer organization and switching 
theory. 

H. William Buttelmann, Ph.D., (University of North Carolina). 

Acsociate Professor of Computer cuiJ lururmacion Science. Formal language 
theory, computational linguistics, language processing, programming 
languages . 

Thomas G. Delutis, Ph.D., (Purdue University), 

Associate Professor of Computer and Information Science. Methodologies for 
the design and evaluation of information processing systems, data base 
management systems architecture, simulation studies. 

Ronald L. Ernst, Ph.D., (University of Wisconsin). 

Associate Professor of Computer and Information Science and Associate 
Professor of Psychology. Man-computer interaction, decision-systems, 
general theory of human performance, 

Clinton R. Foulk, Ph.D., (University of Illinois). 

Associate Professoi of Computer and Information Science. Systems program- 
ming, computers in education. 

Douglas S. Kerr, Ph,D., (Purdue University). 

Associate Professor of Computer and Information Science. Programming, 
data base systems, numerical analysis. 

Anthony E. Petrarca, Ph.D., (University of New Hampshire). 

Associate Professor of Computer and Information Science. Automatic index- 
ing, chemical structural information processing, automated search systems, 
other aspects of information storage and retrieval, biomedical information 
processing. 

James 3. Randels, Ph.D., (The Ohio State University). 

Associate Professor of Computer and Information Science and Assistant 
Director, University Systems Computer Center. Computer operating systems 
and utilities, telecommunications applications, subroutine libraries, pro- 
gramming languages. 
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James E. Rush, Ph.D., (University of Missouri). 

Adjunct Associate Professor of Computer and Information Science. Index- 
ing theory, automated language processing, organization of information, 
parallel processing, structured programming, program testing and program 
management, 

Celianna I. Taylor, B.S.L.S., (Graduate School of Library Science, Case-Western 
Reserve University). 

Senior Research Associate and Associate Professor of Library Administration. 
Data base design (natural language data), information dissemination systems, 
information centers, library systems and management. 

Ronald L. Wigington, Ph.D., (University of Kansas). 

Adjunct Associate Professor of Computer and Information Science and Director 
of R. & D. , Chemical Abstracts Service. Computer and information system 
design. 

Ramamoorthi Bhaskar, Ph.D., (Carnegie-Mellon University). Appointed Autumn 1978, 
Assistant Professor of Computer and Information Science and Assistant 
Professor of Accounting. 

Sandra Mamrak, Ph.D., (University of Illinois). 

Ass^stcint Pro^CoScr of CompuLci, aitd Xr\£ux,iuciLxuu Science. Coinputcr systGit* 
performance evaluation, computer networks, systems programming. 

Howell H. W. Mei, Ph.D., (Cornell University). 

Assistant Professor of Computer and Information Science. Nonlinear optim- 
ization, nonlinear systems of equations, operating systems design, 
algorithm design. 

Daniel J. Moore, Ph.D., (University of Kansas). 

Assistant Professor of Computer and Information Science. Complexity theory, 
recursion theory, semantics of simulation systems, formal theories of data 
abstraction. 

Richard E. Parent, Ph.D., (The Ohio State University). Appointed Summer 1978. 

Adjunct Assistant Professor of Computer and Information Science and Associate 
Director Computer Graphics Research Group. 

Kevin C. O'Kane, Ph.D., (Pennsylvania Stace University). 

Assistant Professor of Computer and Information Science and Assistant Pro- 
fessor of Allied Medical Professions. Coordinator, Graduate Training Pro- 
gram In Biomedical Computing and Information Processing. Biomedical compu- 
ting, large medical data bases, clinical data acquisitions, automated 
diagnosis. 

Lawrence L* Rose, Ph*D*, (Pennsylvania State University). 

Assistant Professor of Computer and Information Science. Programming 
languages, information storage and retrieval, simulation, information theory. 

Norman K. Sondheimer, Ph.D. (University of Wisconsin) 

Assistant Professor of Computer and Information Science. Natural language 
processing, artificial intelligence, information storage and retrieval. 
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Neelamegam Soundararajan, Ph. D, , rBi:inbay University). Appointed Autumn 1978. 

Visiting Assistant Professor of Computer and Information Science. Theory 
of computation, semantics of programming languages, semantics of parallel 
processing. 

Richard R. Underwood, Ph.D., (Stanford University). 

Assistant Professor of Computer and Information Science. Numerical linear 
algebra, solution of large sparse systems of equations, eigenvalue analysis, 
linear least squares problems, numerical solution of differential equations. 

Bruce W. Weide, Ph.D., (Carnegie-Me] I )n University). Appointed Autumn 1978. 

Assistant Professor of Con outer and Information Science. Analysis of algo- 
ritlims, approximation algorithms, concrete computational complexity, compu- 
tational geometry, parallel algorithms, probabilistic algorithms. 

Stuart H. Zweben, Ph.D. , (Purdue University), 

Assistant Professor of Computer and Information Science. Programming lang- 
uages, programi^ing methodology, data structures, analysis of algoritlims, 
systems programming. 

Charles J. Shubra, Jr., M.S. (Pennsylvania State University). Appointed Summer 1978. 

Visiting Instructor of Computer and Intormation Science. Dataudt^e mariag^mtat , 
management information systems, programming methodology. 

Ernest Staveley, B.S., (U.S. Naval Postgraduate School). 

Administrative Assistant and Assistant Director, C.I.S* Research Center. 
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COMPUTER AND INFORMATION SCIENCE SEMINAR SERIES 

July 7, 1977 "Design of Event-Driven Protection Mechanisms," David Cohen, Ph.D. 
Candidate, Department of Computer and Information Science, The Ohio State 
University. 

July 14, 1977 "File Distribution Across I/O Subsystems and Networks," Lawrence 
uu^dy. Department of Computer Science, Duke University. 

July 21, 1977 "Computer Operating Facilities for the Automatic Control and Activity 
Scheduling of Computer-Based Management Systems," Dov Isaacs, Ph.D. Candidate, 
Department of Computer and Information Science, The Ohio State University. 

August 4, 1977 "The Development and Analysis of a Pragmatic Measure of Information 
In a Decision-Making Framework," Judith G. Abilock, Ph.D. Candidate, Depart- 
ment of Computer snd Information Science, The Ohio State University. 

August 18, 1977 "A Methodology for Computer Program Testing," Edward I. Cohen, Ph.D. 
Candidate, Department of Computer and Information Science, The Ohio State 
University- 
August 23, 1977 "POREL: A Distributed Data Base on an Inhomogeneous Computer Net- 
work," Horst Biller, Institut fur Informatik, University of Stuttgart, West 
Germany - 

September 29, 1977 "The Graduate Program in Bioiaedical Computing," Kevin C. O'Kane, 
Assistant Professor, Computer and Information Science and Assistant Professor, 
Allied Medicine, The Ohio State University. 

October 6, 1977 "The IBM Series/I Mini Computer," Lee R. Bonneau, Series/1 Market- 
ing Representative, IBM, Columbus, Ohio. 

October 11, 1977 "The Human Interface to Microcomputers," Bruce Hamilton, Engineer- 
ing Manager for Logic Development Products Group, Tektronix, Inc. 

October 19, 1977 "Computer Crime Detection and Prevention," Donn B. Parker, Stan- 
ford Research Institute. 

October 27, 1977 "BASIS and Machine-Independence of Software," Howard Turtle and 
Ken Sczczesny, Battelle Columbus Laboratories. 

November 3, 1977 "Research in Grammatical Inference (Or How to Play the Game 

^Queries *N' Theories')," Lee J. White, Associate Professor, Department of 
Computer and Information Science, The Ohio State University. 

November 10, 1977 "Phrase Structure Syntax, Semantics, and Translation," H. William 
Buttelmann, Associate Professor, Department of Computer and Information 
Science, The Ohio State University. 
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Nnveraber 17, 1977 "Computer Security," Douglas S. Kerr, Associate Professor, 

Department of Computer and Information Science, The Ohio State University. 

November 18, 1977 "Control Structures for A. I. Programming Languages," William 
S. Havens, Computer Science Department, University of Tennessee. 

January 12, 1978 "A Telephone Network Support System Using Unix," James Kaufeld, 
Member, Operating System Support Group, Bell Telephone Laboratories. 

January 19, 1978 "Computer-Based Support of Strategic Planning," Clyde W, Hols- 
apple, Visiting Assistant Professor of Management, Purdue University. 

January 26, 1978 "Computer Generated Animation," Richard Parent, Research 
Associate, Computer Graphics Research Group, The Ohio State University. 

February 1, 1978 "Certification and Professionalism in Computer Programming," 

William W. Cotterman, Chairman, Department of Information Systems, Georgia 
State University, Chairman, CCP Certification Council, 

February 9, 1978 ''Computer Networking at NSA," Howard A. Rumerman, Analyst, 
National Security Agency. 

February 14, 1978 "The Impact of Inter-Process Communication on Distributed 

System Design,'' Robert L. Gordon, Senior Research Engineer, Research and 
Development, Prime Computer, Inc, 

February 16, 1978 "Some Techniques for Improving Reliability and Maintainability 
of Computing Systems," Stephen S. Yau, Chairman, Department of Electrical 
Engineering and Computer and Information Science, Northwestern University . 

February 23, 1978 "Superimposed Coding vs* Sequential and Inverted Files for 

Bibliographic Retrieval," Thomas Hickey, Research Associate, Ohio College 
Library Center. 

February 28, 1978, ''The Center," James Anderson, Computer Center Director, IBM- 
Kings ton* 

March 2, 1978 "An Overview of Leads," Don Cort, Data Systems Administrator, De- 
partment of Highway Safety, State of Ohio. 

April 6, 1978 "Computer Networks," Marshall D. Abrams, Network Measurement Pro- 
ject Leader, Institute for Computer Science and Technology, National Bureau 
of Standards. 

April 10, 1978 "Medical Systems Analysis Computers and Laboratory Medicine," 

Ralph R. Grams, M.D*, Director of Medical Systems Analysis, University of 
Florida, Gainesville* 

April 11, 1978 "Statistical Methods in Algorithm Design and Analysis," Bruce 
Weide, Carnegie-Mellon. 

April 12, 1978 "Programming the IBM 5100: APL and BASIC," Cal Brostrum, General 
Systems Division, IBM Columbus. 
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April 13, 1978 "Computer Generated Animation/* Richard E, Parent, Research 
Associate, Computer Graphics Research Group, The Ohio State University. 

April 14> 1978 "Experimental Investigation of Programming Complexity," H. E 
Dunsmore, Department of Computer Science, University of Maryland* 

April 19, 1978 "When is a Computer Good Medicine," Josiah Macey, Director, Div- 
ision of Biophysical Sciences, University of Alabama, Birmingham. 

April 19, 1978 "Numerical Conforraal Mapping," Charles Saltzer, Professor, Math- 
ematics Department, The Ohio State University. 

Apt 11 2r, 1978 "The G5u Libraries On-Line Cacalog System," Jean Yamauchi, 
Applications Programmer, University Systems, The Ohio State University 
and Betty Sawyers, Director, Health Sciences Library, The Ohio State 
University. 

April 27, 1978 "The Role of Hypothetical Reasoning in Diagnostic Problem Solving, 
Harry E. Pople, Jr., Associate Professor of Business and Co-Director, De- 
cision Systems Laboratory, University of Pittsburgh. 

May 2, 1978 "Optimization by Collinear Scalings," William C. Davidon, Professor, 
Department of Physics, Haverford College, Pennsylvania. 

May 4, 1978 "Distribuced Computer Systems: llie Potential Advantages and a lailo- 
sophy for Achieving Them," E. Douglas Jensen, Senior Principal Research 
Engineer/Scientist, Systems and Research Center, Honeywell. 

May 11, 1978 "Automatic Generation of Computer Programs," Noah Prywes, Professor 
Department of Computer and Information Science, Moore School of Electrical 
Engineering, University of Pennsylvania. 

May 18, 1978 "Computer Based Education: Instructional Functions, Requirements, 
and Techniques," Keith A. Hall, Director, Computer Based Edjcation, The 
Ohio State University. 

May 25, 1978 "Ethical Issues in Artificial Intelligence," Joseph Weizenbaum, 
Professor of Computer Science, Massachusetts Institute of Technology. 



Page 49 

APPENDIX E 

RELATED ACTIVITIES OF THE DEPARTMEOT 
OF COMPUTER AND INFORMATION SCIENCE 



D. C. Brown presented a paper entitled "Representing Knowledge for a Natural 
Language Graphics System" (Co-author: B. Chandr ^ekaran ) at the 1978 ACM 
Computer Science Conference, Detroit, Michigan, February 21-23, 1978. 

J. S. Chandl-r was selected as one of four winners in the 1977 American Society 
for Infor-.atioii Science Doctoral Foruvi co.^Detirion. 

B. '^handrasekaran was an invited participant in a session on Multivariate 
Analysis during a meeting of the International Statistical Institute, 
New Delhi, India, December 9, 1977. 

B. E. Flinchbaugh presented a paper entitled "Knowledge-Based Understanding of 
Dynamic Scenes" (Co-author: B. Chandrasekaran) at the 1978 ACM Computer 
Science Conference, Detroit, Michigan, February 21-23, 1978. 

D. K. Hsiao was a member of the Program Committee, and was Session Chairman of 
the International Conference on Management of Data (SIGMOD) , Toronto, 
Canada, August 3-5, 1977. 

D K. Hsiao presented a paper entitled "Data Base Machine Architecture in the 

Context of Information Technology Evolution" (Co-author: Stuart E. Madnick 
of M.I.T.) at the following locations: 3rd International Conference on Very 
Large Data Bases, Tokyo, Japan, October 1^,1977; Academia Sinica, Taiwan, 
October 11, 1977; and Chung-Shan Research Institute, Taiwan, October 12,1977. 

D. K. Hsiao presented a paper entitled "Structure Memory Designs for a Data Base 
Computer" at the 1977 National Association for Computing Machinery (ACM) 
Conference, Seattle, October 18, 1977. 

D. K. Hsiao was a member of the Program Committee, and Session Chairman of the 

First IEEE Computer Society's Conference on Software and Application (COMPSAC;, 
November 8-11, 1977. 

D. K. Hsiao presented a lecture entitled "An Experiment in Data Base Access Con- 
trol," (Co-presenter and co-author: Frank Manola of the Naval Research 
Laboratory) at COMPSAC *77 Conference, Chicago, Illinois, November 8, 1977- 

D. K. Hsiao was a member of the Program Committee of the Fifth /Vnnual Symposium uf 
Computer Architecture, Palo Alto, California, February 1978. 
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D. K. Hsiao presented a lecture on "The Architecture of a Database Computer," at 
the following locations: IBM Research Laboratory, San Jose, California, 
May 5, 1977 (Co-presenter: Krish Kannan) ; Digital Techniques Laboratory, 
Sperry Research Center, Sudbury, Massachusetts, August 26, 1977 (Co-presenter: 
Krish Kannan); Battelle Memorial Institute, Columbus, Ohio, September 7, 
1977; Digital Equipment Corporation, Maynard, Massachusetts, September 16, 
1977 (Co-presenter: Krish Kannan); Tektronix Corporation, Beaverton, Oregon, 
September 24, 1977 (Co-presenter: Krish Kannan); PRIME Computer, Inc., Framing- 
ham, Massachusetts, September 28, 1977 (Co-presenter: Krish Kannan); Software 
Systems Division, OKI Electric Industry Co., Tokyo, Japan, October 6, 1977; 
Second Research Section of Computer Science Department, Fujitsu Laboratories, 
Ltd., Tokyo, Japan, October 6, 1977; Central Research Laboratories, Nippon 
Electric, Tokyo, Japan, October 7, 1977; Research and Development Center, 
Toshiba, Led., Tokyo, Ja^au, October 7, 1977; SRI International, Menlo Park, 
California, October 20, 1977; Department of Electrical Engineering, The 
Ohio State University, Columbus, Ohio, November 1, 1977; Hone}'well Corporation, 
Minneapolis, Minnesota, November 3, 1977; Sperry Univac Corporation, St. Paul, 
Minnesota, November 4, 1^/7; Martin Marietta Aerospace Corporation, Orlando, 
Florida, November 18, 1977; TRW, Orlando Beach, Florida, December 1 and 2, 1977; 
Sperry Urivac Corporation, Roseville, Minnesota, March 16, 1978; INTEL, 
Sunnyvilie, California, March 1978; and Memorex, Sunnyville, California, March 
24, 1978. 

D. S. Kerr presented a paper entitled "The Bachelor's and Master's Computer Science 
Graduate" (Co-author: Donald L. Kalmey) at a Poster Session of the Association 
for Computer {iachinery's Special Interest Group on Computer Science Education, 
Detroit, Michigan, February 23-24, 1978. 

D. S. Kerr presented a talk entitled "The Graduate Record Examination and Personal 
Self-Evaluation" at the East Region SIGCSE Conference, Denison University, 
Granville, Ohio, April 15, 1978. 

M. J. Lee presented a paper entitled "Analysis and Evaluation of Slructural Decision 
Systems" (Co-author: R, L« Ernst ) at the 1978 ACM Computer Science Conference, 
Detroit, Michigan, February 21-2i, 1978. 

M. T. Liu was elected Chairman of the IEEE Computer Society, Columbua, Ohio Chapter, 
for 1977-78. 

M, T. Liu presented an invited paper entitled "The Distributed Loop Computer Net- 
work (DLCN)" at The Second Distributed Processing Workshop, Brown University, 
Providence, Rhode Island, August 3-5, 1977. 

M. T, Liu presented a paper entitled "A Performance Study of Distributed Control 
Loop Networks" (Co-authors: R. Pardo and G. Babic) at the 1977 International 
Conference on Parallel Processing, Bellaire, Michigan, August 23-26, 3977. 

M. T. Liu presented an invited talk entitled "Research on tht. Disttibuted Loop 
Computer Network (DLCN)" at the Burroughs Corporation, Federal and Special 
Systems Group, Paoli, Pennsylvania, October 28, 1977. 

M. T. Liu presented a talk entitled "Local Computer Networking" at the IEEE 
Computer Society, Columbus, Ohio Chapter, December 12, 1977. 



ERIC 



Page 51 



T» Liu presented tV70 papers entitled "A Performance Study of the Distributed 
Loop Computer Network (DLCN)" (Co-authors: G* Babic; R. Pardo) and "Dis- 
tributed Services in Computer Networks: Designing the Distributed Loop Data 
Base System (DLDBS)'^ (Co-authors: G, Babic; R, Pardo) at the 
Computer Networking Symposium, Gaithersburg, Maryland, December 15, 1977. 



S. A. Mamrak was the invited colloquium speaker and presented a paper entitled 

^^f-o ^^ e ^-^ r»o1 Dir»lr4r%^ ^t^A C«1^«#-4«^ \a ^ ^ j ^ r.— ^ , i . It 

at the School of Information and Computer Science, Georgia Institute of 
Technology, November 17, 1977* 

S. A. Mamrak presented a paper encitled **A Feacure Selection Tool for workload 
Characterization" (Co-author: P, Amer) at the 1977 SIGMETRICS/CMG VIII 
Conference, Washington, D,C,, November 30, 1977. 

P. D. Amer presented a paper entitled "The Application of Statistical Ranking 
and Selection Techniques to Computer Comparison Studies" (Co-presenter: 
S> A> Mamrak ) at the 1978 ACM Computer Science Conference, Detroit, Michigan, 
February 21-23, 1978. 

P. D. Amer presented a paper entitled "Statistical Methods in Computer Performance 
Evaluation: A Binomial Approach to the Comparison Problem" (Co-presenter: 
S> A. Mamrak ) at the Computer Science and Statistics: Eleventh Annual 
Sjrmposium on the Interface Conference, North Carolina State University, 
Raleigh, N.C., March 6-7, 1978. 

H. H. Mei presented an invited talk entitled "Uncontrolled Optimization" at the 
following locations: Electro-Science Lab, Columbus, Ohio, November 15, 1977; 
and The University of Kentucky Numerical Analysis Lecture Series, Lexing- 
ton, Kentucky, April 18, 1978. 

R. E. Parent was selected as one of the four winners of the 1978 ACM Doctoral Forum. 

A. E. Petrarca was elected Chairman and Program Chairman for the Central Ohio 

Chapter of the American Society for Information Science (COASIS) , for 1978. 

L. Rose presented a paper entitled "information in Decision-Making" (Co-author: 
M.C. Yovits) at the 1978 /CM Computer Science Conference, Detroit, Michigan, 
February 21-23, 1978. 

J. Rothstein presented a paper entitled "Toward an Arithmetic for Parallel Process- 
ing " at the 1977 International Conference on Parallel Processing, Bellaire, 
Michigan, August 23-26, 1977. This paper was voted "Most Original Paper" by 
the attendees of this conference. 
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J. Rothstein received the Best Paper Award for his paper entitled "On the Ultimate 
Limitations of Parallel Processing,*' which was presented at the 1976 Interna- 
tional Conference on Parallel Processing. The award was presented to Professor 
Rothstein at the opening ceremonies of the 1977 International Conference on 
Parallel Processing, Bellaire, Michigan, August 23, 1977. 

J. Rothstein presented the following two papers at the International Conference on 
Cybernetics and Society, Washington, D. C , September 19-21, 1977: 1) "General- 
ized Orthogonal Regression in Pattern Recognition" and 2) "Transitive Closure, 
Parallelism and the Modeling of Skill Acquisition." 



i. Rothstein presented a paper entitled ^Generalized Entropy, Boundary Conditiuns, 
and Biotonic Laws" at the Maximum Entropy Formalism Conference, M.I.T., 
Cambridge, Massachusetts, May 2-5, 1978. He was also a member of the panel 
discussing "Where is this field going?". 

N. K. Sondheimei pies en ted a talk entitled "Towards a Co^^^^n^d Representation for 
Spatial and Temporal Reference" at the 5th International Joint Conference on 
Artificial Intelligence, Cambridge, Massachusetts, August 22-25, 1977. 

^. K. Sondheimer presented an invited talk entitled "Natural Language Understanding 
Systems and Model Theory" at Purdue University, West Lafayette, Indiana, 
February 23, 1978. 

N. K. Sondheimer presented an invited talk entitled "Applying Concepts of Model 
Theory to Computer Understanding of Language" to The Ohio State University 
Semantics Group, Columbus, Ohio, May 3, 1978. 

W. S. Stalcup was selected as one of the four winners in the 1977 American Society 
for Information Science Doctoral Forum competition. 

W. S. Stalcup presented an invited talk entitled "Techniques for the Evaluation and 
Improvement of Automatic Vocabulary Control in Printed Indexes" at the 
Doctoral Forum, the 40th Annual Meeting of the American Society for Informa- 
tion Science, Chicago, Illinois, September 28, 1977. 

R. R. Underwood presented a talk entitled "A Block Generalization of t.he Conjugate 
Gradient Method" at Tlie Seventh Gatlinberg Conference on Numerical Linear 
Algebra, Monterrey, California, December 11-17, 1977. 

L. J. White presented a talk entitled "Automatic Document Classification" (Co-pre- 
senter: S. Mittal) at the i\nnual Meeting of the Classification Society, 
Dartmouth College, Hanover, New Hampshire, June 7-9, 1977. 

L. J. White presented an invited seminar on "Automatic Sequential Document Clasbi-* 
fication System" at the Department u£ Computer Science, Cornell University, 
November 17, 1977. 

M. C. Yovits continues as an elected member of ACM Council, representing the East 
Central Region. 
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Yovits is an associate editor of the journal, Pattern Recognition > 

Yovits was elected to another three year term on the Computer Science Board* 

M, C» Yovits was chairman of the Biennial Meeting of Ph.D. Granting Computer 
Science Departntent Chairmen held at Snowbird, Utah, July 10-12, 1977. 

M. C. Yovits gave a talk entitled "ACM and the Professional Computer Scientist** 
at a meeting of the Central Ohio Chapter of the Association for Computing 
Machinery, Columbus, Ohio, September 15, 1977, and at a meeting of the 
Pittsburgh Chapter of the Asoociation for Cciuputing Machinery, Pittsb^^gh. 
Pennsylvania, November 14, 1977. 

M. C. Yovits presented a talk entitled ''Opportunities in Computer Science - Jobs 

and Graduate Schools** to the student chapter of the Association for Computing 
Machinery and to Pi Mu Epsiion at Ohio Wesleyan University, Delaware, Ohiu, 
February 16, 1978. 

H» C. Yovits presented a talk entitled ''Accreditation - A Perspective" at the East 
Central Region SIGCSE Conference, Denison University, Granville, Ohio, 
April 15, 1978. 

M. C. Yovits presented a discussion entitled **National ACM and Current Issues of 

Interest to Local Chapter Members** to the Metropolitan Detroit Chapter of the 
Association for Computing Machinery, Warren, Michigan, June 13, 1978. 



S. H. Zweben was coordinator of the ACM Regional Chapters Workshop, Columbus, Ohio, 
August, 1977. 

S. H. Zweben was Co-advisor for The Ohio State Univeristy chapter of the Association 
for Computing Machinery (ACM), Columbus, Ohio, 1977-1978. 

S* H. Zweben was appointed Chairman of the Workshop Planning Subcommittee of the 
Association for Computer Machinery's Committee on Chapters and chaired its 
session at the National Computer Conference, Anaheim, California, June 4, 1978. 

S. H. Zweben presented a talk entitled **Science; Some Past, Present and Future 
Directions** at Dow Chemical, U.S.A., Midland, Michigan, December 13, 1977. 
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APPENDIX F 
PUBLICATIONS OF THE DEPARTMENT OF 
COI-IPUTER AND INFORMATION SCIENCE STAFF 

mom, D.C.; KWASNY, S.C.; BUTTELMAI^N, H.W. ; CHANDRASEKARAN , B. ; SONDHEIMER, N. K. 

NLG — Natural language graphics. In: Proceedings of the 5th International Joint 
Conference on Artificial Intelligence, M.I.T. , Cambridge, Massachusetts, 
August, 1977, p. 916. 

PYSTER, A; BUTTELMA?iN\ U* Seniantic-Gyntcx-directed transl^^inn. Information 
and Control, Vol. 36, No. 3, March 1978. 

KANAL, L. N.; CHANDRASEKARAN, B . On dimensionality and sample size in pattern re- 
cognition. In: Machine Recognition of Patterns, edited by A. K. Agrawala. 
IEEE Press, 1977, pp. 192-197. First oubiished in Pattern Recognition, vol. 
3, 1971, pp. 225-234. 

HARLEY, JR., T. J.; CHANDRASEKARAN, B . Comments on the mean accuracy of statistical 
pattern recognizers. In: Machine Recognition of Patterns, edited by A K. 
Agrawala. IEEE Press, 1977, pp* 151-154. First published in IEEE Transactions 
on Information Theory, May 1969. 

CHANDRASEKARAN, B. Independence of measurements and the mean recognition accuracy. 
In: Machine Recognition of Patternc, edited by A. K. Agrawala. IEEE Press, 
1977, pp. 155-159. First published in IEEE Transactions on Information Theory, 
Vol. 17, 1971, pp* 452-456. 

CHANDRASEKARAN, B. ; JAIN, A. K* Independence, -measurement complexity and classi- 
fication performance. In: Machine Recognition of Patterns, edited by A. 
Agrawala. IEEE Press, 1977, pp, 242-246. First published in IEEE Trans- 
actions on Systems, Man, and Cybernetics, March 1975. 

CHANDRASEKARAN, B. ; LAKSHMANAN, K. B. Multiple hypothesis testing with finite 
memory. Journal of Cybernetics and Information Science, Vol. 1, No. 2-4, 
1977, pp. 71-81. 

CHANDRASEKARAN, B. ; JAIN, A. K. Independence, measurement complexity and classif id- 
eation performance: An emendation. IEEE Transactions on Systems, Man and 
Cybernetics, July 1977, pp* 564-566* 

MITTAL, S . ; CHANDRASEKARAN , B . ; FLINCHBAUGH, B. E. Dual representations for know- 
ledge-based systems. In: ACM SIGART/SIGPLAN Symposium on AI and Programming 
Languages. University of Rochester, Rochester, N. Y. , August 1977. 

BROl^, D* C. ; CHANDRASEKARAN, B « Representing knowledge for a natural language 

graphics system. AQf Computer Science Conference, Detroit, Michigan, February, 
1978, 

Li\KSHMANAN, K. B.; C HANDRr\SEKARAN , B. On finite memory solutions to the two-armed 
bandit problem. IEEE Transactions on Information Theory, IT-24, No. 2, 
March 1978, pp. 244-248. 

HSIAO, D. K. ; MADNICK, S.E. ; KERR, D. S. Computer Security - problems and solutions. 
Office of Naval Research, GN RF4115, The Ohio State University, Columbus, 
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HSIAO, ; KRISHNAMURTHI, The architecture of a database computer - a summary. 

In: Proceedings of the Third Workshop on Computer Architecture for Non- 
numerical Processing, Syracuse, N. Y. , May 17-18, 1977. 

HSIAO, D. K. ; Data base computer - why and how. Data Base Engineering, IEEE Com- 
puter Society, Vol. 1, 2, June 1977 , pp. 4-7. 

HSIAO, D. K.; KRISHNAMURTHI, K. ; KERR, D. S. Structure memory designs for a data 
base computer. In: Proceedings of ACM *77, Seattle, Washington, October 
1977, pp. 343-350. 

HSIAO, D. K. ; KANNAN, K. ; KERR, D.S. A microprogrammable keyword transformation 
unit. In: Proceedings of MICRO-10: The Tenth Annual Workshop on Micro- 
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